LARGE SIGNED SUBSET SUMS

نویسندگان

چکیده

We study the following question: for given d ⩾ 2 , n and k ⩽ what is largest value c ( ) such that from any set of unit vectors in R we may select with corresponding signs ±1 so their signed sum has norm at least ? The problem dual to classical vector minimization balancing questions, which have been studied over a century. give asymptotically sharp estimates general case. In several special cases, provide stronger estimates: quantity corresponds ℓ p -polarization problem, while determining equivalent estimating coherence system, case p-frame energies. Two new proofs are presented Welch bound when = + 1 . For large values n, volumetric applied obtaining fine on Studying planar case, bounds given. Finally, determine exact under some extra assumptions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subset Sums

IAl > ((l/k) + E)n then there is a subset B L A such that 0 < 1 BI 0, let snd(nt) denote the smallest integer that does not divide PI. We prove that for every I-: > 0 there is a constant c = ~(8:) z I, such that for every n > 0 and every rn, n ' +' 6 WI < n'llog'n...

متن کامل

SUBSET SUMS IN Zp

Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?

متن کامل

Vote trading and subset sums

We analyze the complexity of vote trading problems with equal-sized voting districts. For two allied vote-swapping parties, the problem is polynomially solvable. For three parties, the problem is NP-complete.

متن کامل

Subset Sums modulo a Prime

Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?

متن کامل

Subset Sums Avoiding Quadratic Nonresidues

It is a well-known problem to give an estimate for the largest clique of the Paley-graph, i.e. , to give an estimate for |A| if A ⊂ Fp (p ≡ 1 (mod 4)) is such that A−A = {a−a′ |a, a′ ∈ A} avoids the set of quadratic nonresidues. In this paper we will study a much simpler problem namely when A− A is substituted by the set FS(A) = { ∑ εaa | εa = 0 or 1 and ∑ εa > 0}. In other words we will estima...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematika

سال: 2021

ISSN: ['2041-7942', '0025-5793']

DOI: https://doi.org/10.1112/mtk.12091